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DATABASE APPLICATION SENDS REQUEST 
TO ACCESS PARTICULAR DATABASE OBJECT 
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DATABASE SERVER REQUESTS EXCLUSIVE, SHARED, OR 
OPTIMISTIC LOCK FROM LOCK MANAGER 
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LOCK MANAGER DENIES REQUEST OR 
RETURNS LOCK WITH VERSION NUMBER TO DATABASE SERVER 
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DATABASE SERVER 

PROCESSES 
DATABASE RECORD 
AND SENDS RESULT 
TO DATABASE APPLICATION 
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APPLICATION COMMITS; DATABASE SERVER RELEASES LOCK 
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LOCK MANAGER MODIFIES A LOCK DATA STRUCTURE 
BASED ON THE RELEASED LOCK 



FIG. 2A 
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RECEIVE REQUEST FOR LOCK TYPE ON 
DATABASE RECORD HAVING A PARTICULAR RECORD ID 
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SEARCH LOCK TABLE FOR LOCK DATA STRUCTURE INCLUDING 
PARTICULAR RECORD ID 
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GENERATE LOCK DATA STRUCTURE 
WITH PARTICULAR RECORD ID, 

LOCK TYPE, 
INITIAL VERSION NUMBER, AND 
INITIAL REFERENCE NUMBER 



242 

DENY 
REQUEST 
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RETURN LOCK WITH VERSION NUMBER 
TO DATABASE SERVER 



249 

UPON TRANSACTION 
COMMIT, RELEASE 
LOCK AND INCREMENT 
VERSION 
NUMBER 



FIG. 2B 
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RECEIVE REQUEST TO UPGRADE LOCK 
INCLUDING PARTICULAR RECORD ID, LOCK TYPE, 
AND VERSION NUMBER 
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SEARCH LOCK TABLE FOR LOCK DATA STRUCTURE INCLUDING 
PARTICULAR RECORD ID 
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DENY REQUEST; 
APPLICATION 
COMMIT FAILS 
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UPDATE VERSION NUMBER IN LOCK DATA STRUCTURE 
BASED ON VERSION NUMBER IN RELEASE REQUEST, 
RELEASE LOCK, AND CHANGE TYPE TO EXCLUSIVE 




DONE 




FIG. 2C 
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DATABASE APPLICATION SENDS REQUEST 
TO UPDATE PARTICULAR DATABASE RECORD 
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DATABASE SERVER REQUESTS OPTIMISTIC LOCK 
FROM LOCK MANAGER 
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LOCK MANAGER DENIES REQUEST OR 
RETURNS LOCK WITH VERSION NUMBER TO DATABASE SERVER 
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RECORD TO 
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DATABASE APPLICATION SENDS COMMIT REQUEST 
OR ABORT REQUEST TO DATABASE SERVER 
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DATABASE SERVER REQUESTS 
RELEASE OF OPTIMISTIC LOCK 
FROM LOCK MANAGER 
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DATABASE SERVER REQUESTS CONVERSION OF 
OPTIMISTIC LOCK TO EXCLUSIVE LOCK FROM LOCK MANAGER 
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LOCK MANAGER DENIES LOCK OR RETURNS EXCLUSIVE LOCK 
WITH VERSION NUMBER 



(DENIED) 




DATABASE SERVER REQUESTS 
RELEASE OF OPTIMISTIC LOCK 
FROM LOCK MANAGER 
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LOCK MANAGER 
RELEASES LOCK AND 
CLEANS UP LOCK TABLE 
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DATABASE SERVER COMMITS 
CHANGES TO DATABASE, 
REQUESTS RELEASE AND 
INCREMENTING VERSION NUMBER 
OF EXCLUSIVE LOCK FROM 
LOCK MANAGER 
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DATABASE SERVER 
SENDS COMMIT FAILURE 
MESSAGE TO DATABASE APPLICATION 
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LOCK MANAGER 
INCREMENTS LOCK VERSION, 
RELEASES LOCK AND 
CLEANS UP LOCK TABLE 
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